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© Layout editor 5 stores a set of compressed 
image data dl, reference image data d2. and man- 
agement data d3 for each picture element read by 
reading scanner 1. The editor displays an image of 
the picture element based on the reference image 
data 62 on a terminal device 13, obtain layout data 
d4 specified by an operator together with cutout data 
d5, and stores the data d4 and d5 in the magnetic 
disk unit for each picture element. An output pro- 



cessing unit 7 lays out picture elements according to 
the layout data and the cutout data in a one-page- 
image, and outputs the laidout page data to a re- 
cording scanner 9. Compressed data and skipped 
data, but not original image data, are used in laying 
out picture elements in a one-page-image; this re- 
duces the data volume handled in the layout opera- 
tion. 
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BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to an image pro- 
cessing method and a system therefor for reading 
P Sure 9 e.ements to obtain their image data^a i ,ng 
up a one-page-image through lay.ng out the p^ture 
elements in desired positions to produce .mage 
daTof the one-page-image, and outputt.ng the 
image data of the one-page-image. 



cient data volume capacity. 

Although image data compression processing 
is known as a technique for reducing data volume 
in the field of image communication. ,t has not 
s been found to be efficient enough for applying to 
page-make-up processed image data because the 
data volume cannot be sufficiently reduced. 



SUMMARY OF THE INVENTION 
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Description of the Prior Art 



Recently, in the field of prepress, so-called 
layout systems have become popular. The layout 
system is a computer-aided image processing sys- 
tem for page make-up processing, the layout sys- 
tem performs the processing between processings 
in an input scanning and color-tone correction part 
and in an image recording part of a color scanner 
Such a system is designed to increase the page 
make-up processing speed and the labor sav,ng 
effect and to reduce material consumption. 

Fia 1 shows the conceptual structure of a 
iayout system. The layout system consecutively 
scans picture elements which will be used 
one-page-image with a reading scanner A1 cor- 
rects color tone of the picture elements, and tem- 
porarily stores the obtained image data on a mag- 
netic d.sk A2 as original image data. A layou editor 
A3 then reads the stored original image data, ca - 
ries out a page make-up operation and other addi- 
tional operations as needed, such as color correc- 
tion of the images, and then stores the P^e-make- 
up processed image data on another magnetic d.sk 
A4 (or on the same disk A2). The page-make-up 
processed image data is transmitted to a recording 
scanner A5 to record the one-page-.mage on a 

f ' lm A layout system is available with a function of 
image transmission by telecommunicate. Such 
tvpe of a layout system compresses the page- 
make-up processed image data stored on the mag- 
netic disk A4 by a compression-restoration unit A6 
stores the compressed image data on a magnetic 
disk A7 and transmits the compressed .mage data 
to the outside by a communication unit A8. 

The conventional layout systems require that 
the magnetic disks A2 and A4 and the mam stor- 
age device in the layout editor A3 have capaat.es 
f0 r processing a large volume of data. In addition^ 
high-quality representation of a picture image, such 
as a Photograph, needs enormous data. Therefore 
an ordinary DTP (desk-top publishing) system, us- 
ing a general-purpose microcomputer or a work 
station, is not able to form a one-page-.mage as 
with a high-quality picture element due to msuffi- 



An object of the present invention is to reduce 
the data volume to be handled in the image layout 
processing, thereby enabling the formation of a 
one-page-,mage. including a high-qua„t, , pic ure 
, 5 element, in a small-scale system based on a 
microcomputer or a work station. 

The present invention is directed to an image 
processing system and a method therefor for ter- 
ming a one-page-image including a picture ele- 
20 ment. The system comprises. 

input means for obtaining image data of a 
picture element to be laid out in a one-page-image; 

compression means for compressing the im- 
age data to produce compressed image data. 
25 skipping means for skipping the image data to 

produce reference image data representing a sk.p- 

^ datastorage means for storing the compressed 

30 '^youfmeans for laying out the skipped image 
on the one-page-image to produce layout position 
data representing a position of the skipped image 
in the one-page-image; 

restoration means for restoring the compressed 
35 image data stored in the data storage means to 
produce restored image data; and 

page-make-up means for forming the one- 
page-image based on the restored image data and 
the layout position data. 
ao Preferably the layout means comprises a mom- 

tor and a coordinate input device for spec.fy.ng 
positions on the one-page-image, and the layout 
means displays the skipped image based on the 
reference image data on the monitor and obta ns 
45 the layout position data from the position of the 
skipped image specified with the coord.nate .nput 
device 

The layout means may also produce cutout 
data representing a shape of a cutout area of the 
50 skipped image, part of the skipped -mage w,th,n 
the cutout area being laid out on the one-page- 
image, and the page-make-up means forms the 
one-page-image based on the restored .mage data, 
the layout position data and the cutout data. 
S5 The system may comprises means for storing 

the layout position data and the cutout data as a 
data set for each picture element. 

The system may further comprises manage- 
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ment data production means for producing man- 
agement data to indicate a method of data com- 
pression in the compression means, and wherein 
the restoration means may restore the compressed 
image data according to a method indicated by the 
management data. 

In addition, the layout position data may further 
include parameters for affine conversion of the 
skipped image in the one-page-image. 

Moreover, the input means may comprise im- 
age data storage means for storing plural sets of 
image data representing picture elements usable 
as parts of the one-page-image, and pick up the 
image data of the image element to be laid out 
from the image data storage means. 

These and other objects, features, aspects and 
advantages of the present invention will become 
more apparent from the following detailed descrip- 
tion of the present invention when taken in conjunc- 
tion with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the accompanying drawings; 
Fig. 1 shows the block diagram of a conven- 
tional layout scanner system configuration; 
Fig. 2 shows the block diagram of an image 
processing system according to the present in- 
vention: 

Fig. 3 shows the general configuration of an 
image editing system including an image pro- 
cessing system as a first preferred embodiment 
of the present invention; 

Fig. 4 shows a flowchart of layout edit process- 
ing by a processing unit of a layout editor; 
Fig. 5 shows the stored state of layout data and 
cutout data in a magnetic disc system; 
Fig. 6 shows a flowchart of output processing by 
a processing unit of an output processing sys- 
tem; and 

Fig. 7 shows the general configuration of an 
image editing system including an image pro- 
cessing system as a second preferred embodi- 
ment. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENT 

Fig. 2 shows a block diagram of an image 
processing system according to the present inven- 
tion. 

The image processing system comprises a 
data input unit M1 for reading picture images to be 
laid out in a one-page-image to obtain image data; 
an edit processing unit M2 for specifying layout 
positions of the picture images in the one-page- 
image; and a data output unit M3 for outputting the 
image data of such a one-page-image. 



The data input unit M1 comprises: compres- 
sion processing part M11 for producing com- 
pressed image data by compressing the read im- 
age data; and skipping processing part M12 for 
5 producing reference image data by skipping the 
read image data. The edit processing unit M2 
comprises: compressed image data storage part 
M21 for storing the compressed image data; and 
layout position input part M22 for outputting the 

/o reference image data to the outside and receiving a 
layout position of the skipped image expressed by 
the reference image data within the one-page-im- 
age area. The data output unit M3 comprises: 
restoration processing part M31 for reading and 

;s restoring the compressed image data stored in the 
compressed image data storage part M21; and 
page-make-up part M32 for forming the one-page- 
image based on the restored image data and the 
layout position data. 

20 Compressed data or skipped data, which are 

not original picture image data of large data vol- 
ume, are stored or handled in the compressed 
image data storage part M21 and the edit process- 
ing unit M2. This reduces the volume of the data to 

25 be dealt with in the edit processing unit M2. 

Fig. 3 shows the general configuration of an 
image editing system including the image process- 
ing system as a preferred embodiment of the 
present invention. 

30 As Fig. 3 shows, the image editing system 

comprises a reading scanner 1, a compression- 
skipping processing unit 3, a layout editor 5, an 
output processing unit 7 and an recording scanner 
9. 

35 The reading scanner 1 photoelectrical^ scans 

an original 1 1 to obtain image data as color image 
information which represents the picture element in 
the original 11; the read image data (original image 
data) is supplied to the compression-skipping pro- 

40 cessing unit 3. 

The compression-skipping processing unit 3 
produces the following three kinds of data from the 
original image data: 

1) Compressed image data d1 which is the 
45 compressed image data of the original image 

data; 

2) Reference image data 62 which is skipped 
image data produced by skipping the original 
image data; and 

so 3) Management data d3. 

The management data includes the following 
information for example: 

3-1) Nx and Ny: the numbers of pixels in the X 
and Y directions, respectively 
55 3-2) Data showing whether the image is mon- 
ochrome or multi-color 

3-3) Data specifying the color data system, such 
as RGB system and the YMCK system, by 
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which the image is expressed 
3-4) The number of data bits per pixel 
3-5) Data specifying how to arrange in order the 
image data of all the pixels in the image (or the 
interleaving method) 

3-6) Data specifying the compression-restoration 
method (the Huffman method, the MH method, 
the run-length method, etc.) 
The compressed image data dl, the reference 
image data 62 and the management data d3 are 
supplied to the layout editor 5. 

The layout editor 5 comprises a microcomputer 
and its peripheral equipment. It is connected to a 
terminal device 13 for inputting image processing 
instructions and displaying processing results, a 
digitizer 15 for specifying coordinates of the .mage 
displayed at the terminal device 13. a magnetic 
disk unit 17 as an external storage dev.ce for 
storing various image data, and a processing unit 
21 connected to these units 13. 15. and 17 for 
performing layout editing on reception of the data 
dl. d2 and d3 supplied from the compression- 
skipping processing unit 3. 

The processing unit 21 is formed as an 
arithmetic and logical circuit with CPU 21 a ROM 
21b and RAM 21c. The processing unit 21 further 
comprises an input port 21 d for receiving data from 
the compression-skipping processing un.t 3, an 
mput-output control part 21 e for transmitting data to 
and from the terminal device 13 and the digitizer 
15 a disk control part 21 f for transmitting data to 
and from the magnetic disk unit 17. an output port 
21 g for transmitting data to the output processing 

Un,t The layout edit processing carried out by the 
processing unit 21 is outlined hereafter along with 
the flowchart shown in Fig. 4: 

As Fig. 4 shows, at the beginning of the pro- 
cessing, the processing unit 21 reads the com- 
pressed image data dl , the reference image data 
d2 and the management data d3, which are pro- 
duced at the compression-skipping processing unit 
3 for every picture element as read by the reading 
scanner 1 (step 100). Next, each of the data dl. d2 
and d3 for every picture element is respectively 
written onto the magnetic disk unit 17 (step 1 10). 
Then it is judged whether the data handled at the 
steps 100 and 110 is the data for the last picture 
element read by the reading scanner 1 or not (step 
120) If it is not, the sequence returns to the step 
100, and the steps 100 to 120 are carried out for 
the next picture element. 

If the data is judged to be that of the last 
picture element, the reference image data d2 is 
read out from the magnetic disk 17 for each picture 
element and is supplied to the terminal dev.ce 13 
(step 130). In this way the monitor of the terminal 
device 13 displays the skipped image based on the 



reference image data d2. The skipped image is a 
reproduction of the original 11. 

Now the operator operates an input unit, such 
as the digitizer 15. and lays out the picture ele- 
5 ments on one page on the monitor screen. The 
processing unit 21 reads the layout data from the 
digitizer 15 (step 140). The layout data d4 ex- 
presses the layout positions of the picture elements 
on the page and the parameters for magnification, 
,o reduction and rotation of the picture elements; it 
also includes cutout data d5 for indicat.ng the area 
of each picture element that is used as a part of 
the page image. The cutout data d5 comprises: 
5-1) A flag indicating the on-off of cutout pro- 
;5 cessing; and 

5-2) Cutout shape data that is vector data repre- 
senting a closed-loop defining the shape of the 
cutout area. 

Next as Fig. 5 shows, the layout data d4 and 
20 the cutout data d5 are combined as a data set for 
each picture element and written on the magnetic 
disk unit 17 (step 150). 

Then it is judged whether the data handled in 
the steps 130 through 150 is that of the last picture 
25 element read by the reading scanner 1 or not (step 
160)' and if it is not, the sequence returns to the 
step 130 and the processing at the steps 130 to 
160 is carried out again on the next picture ele- 
ment, if the data is judged to be that of the last 
3 o picture element, this processing sequence comes 
to an end. 

The output processing unit 7 comprises a CPU 
23a a ROM 23b. a RAM 23c, an input port 23d for 
receiving data from the layout editor 5, and an 
35 output port 23e for outputting page image data to 
the recording scanner 9. 

The outputting processing carried out by out- . 
put processing unit 7 is outlined hereafter along 
with the flowchart shown in fig. 6: 
4 0 At the start of the processing, the output pro- 

cessing unit 7 reads the compressed image data 
dl the management data d3, the layout data d4, 
and the cutout data d5 out of the magnetic disk 
unit 17 for each picture element read by the read- 
45 ing scanner 1 (step 200). Next, the read com- 
pressed data d1 is restored by the restoration 
method specified by the management data d3 
(step 210), and page layout processing is simulta- 
neously carried out (step 220). 
so The layout processing is to layout a picture 

element on a page according to the layout data d4 
and the cutout data d5. Affine conversion, such as 
magnification, reduction and rotation processing, of 
the restored image is carried out as a part of the 
55 page layout processing according to the layout 
data d4. If the flag indicating the on-oH of the 
cutout processing, which is included in the cutout 
data dS. is on, the inside image of the closed loop 
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represented by the cutout shape data is laid out on 
the page. The page data representing the one- 
page-image thus formed is stored in a prescribed 
page area in the RAM 23c. This page data may be 
stored in another storage device, such as a general 
purpose hard disk, in place of the RAM 23c. 

Then, it is judged whether the data handled at 
the steps 200 to 220 is that of the last picture 
element read by the reading scanner 1 or not (step 
230); if it is not, the sequence returns to the step 
200 and processing at the steps 210 to 230 is 
carried out again. If the data is that of the last 
picture element, all the picture elements read by 
the scanner 1 have been laid out on the page, and 
therefore the page data is accordingly supplied 
through the output port 23e to the recording scan- 
ner 9 (step 240) and then the sequence comes to 
an end. 

The recording scanner 9 drives its exposure 
head and records the one-page-image on a film 25 
on receiving the page data supplied from the out- 
put processing unit 7. 

The relation between the components of the 
above embodiments and those shown in Fig. 2 is 
as follows: The compression-skipping processing 
unit 3 corresponds to the input unit M1 and further 
to the compression processing part Ml 1 and the 
skipping processing part M 12, The layout editor 5 
corresponds to the edit processing unit M2. The 
magnetic disk unit 17 corresponds to the com- 
pressed image data storage part M21. The layout 
position input part M22 is implemented by the 
terminal device 13, the digitizer 15, the processing 
unit 21, and a layout-edition processing program 
carried out at the processing unit 21. The output 
processing unit 7 corresponds to the output pro- 
cessing unit M3; the restoration processing part 
M31 and the page-make-up part M32 are imple- 
mented by an output processing program carried 
out by the output processing unit 7. 

According to the above embodiment, the com- 
pressed image data d1 and the reference image 
data d2 are handled in the layout editor 5 and are 
stored on the magnetic disk unit 17, and they are 
not the original image data of a large data volume 
read by the reading scanner 1. Therefore, the data 
volume to be handled by layout editor 5 remains 
small, and one-page-images including high-quality 
picture elements can be formed with a small sys- 
tem utilizing a personal computer. Moreover, since 
the handling data volume is small, the processing 
speed can be increased. 

Fig. 7 shows the general configuration of an 
image editing system including an image process- 
ing system as a second embodiment of the present 
invention. The image processing system is different 
from the first embodiment in that a compression- 
skipping processing unit 303, a layout editor 305, 



and an output processing unit 307 are mutually 
connected by a Local Area Network (LAN) and that 
a magnetic disk unit 317 is incorporated not in the 
layout editor 305 but in a disk server 318 con- 

5 nected by the LAN. In Fig. 7, the same parts as in 
the first embodiment are given the numbers of 
value with an addition of 300 to the numbers given 
for the first embodiment. 

The compression-skipping processing unit 303, 

jo the layout editor 305 and the output processing 
unit 307 operate similarly to the first embodiment, 
and data communication between these devices 
including disk server 318 is carried out by the LAN. 
The second embodiment achieves the same 

75 effect as the first embodiment. The first and sec- 
ond embodiments utilize the reading scanner 1. or 
301, as means for obtaining original image data of 
picture elements used for one-page-image layout; 
however, as Fig. 7 shows, an image data base DB 

20 which stores image data of various originals may 
be used in place of the scanner. The original image 
data read out from the image data base is supplied 
through LAN to the compression-skipping process- 
ing unit 303 for compression and skipping process- 

25 ing. 

As for the configuration of the first embodi- 
ment, the layout editor 5 and the output processing 
unit 7 may be implemented by one computer unit. 
In the image processing systems described 

30 above, the data handled therein, in laying out pic- 
ture elements on a one-page-image area, are the 
compressed or skipped image data of a small data 
volume, but is not the original image data of a large 
data volume. Consequently, one-page-images in- 

35 eluding high-quality picture elements can be 
formed using a small system utilizing a microcom- 
puter or a personal computer. Moreover, the reduc- 
tion of the data volume increases the processing 
speed. 

40 Although the present invention has been de- 

scribed and illustrated in detail, it is clearly under- 
stood that the same is by way of illustration and 
example only and is not to be taken by way of 
limitation, the spirit and scope of the present inven- 

45 tion being limited only by the terms of the appen- 
ded claims. 

Claims 

so 1. An image processing system for forming a 
one-page-image including a picture element, 
comprising: 

input means for obtaining image data of a 
picture element to be laid out in a one-page- 
55 image; 

compression means for compressing said 
image data to produce compressed image 
data; 
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skipping means for skipping said image 
data to produce reference image data repre- 
senting a skipped image; 

data storage means for storing said com- ^ 
pressed image data; 

layout means for laying out said skipped 
image on said one-page-image to produce lay- 
out position data representing a position of 
said skipped image in said one-page-image; 

restoration means for restoring said com- w 
pressed image data stored in said data storage 
means to produce restored image data; and 

page-make-up means for forming said * 
one-page-image based on said restored .mage 
data and said layout position data. 15 

2. An image processing system in accordance 
with claim 1 . wherein 

said layout means comprises a monitor 
and a coordinate input device for specifying 20 
positions on said one-page-image, and sa.d 
layout means displays said skipped image 
based on said reference image data on said 
monitor and obtains said layout position data 
from said position of said skipped image 25 
specified with said coordinate input device. 

3. An image processing system in accordance 
with claim 2, wherein 

said layout means also produces cutout 30 
data representing a shape of a cutout area of 
said skipped image, part of said skipped im- 
age within said cutout area being laid out on 
said one-page-image, and 

said page-make-up means forms said one- 35 
page-image based on said restored image 
data, said layout position data and said cutout 
data. 

4. An image processing system in accordance *o 
with claim 3, further comprising: 

means for storing said layout position data 
and said cutout data as a data set for each 
picture element. 

45 

5. An image processing system in accordance 
with claim 4, further comprising: 

management data production means for 
producing management data to indicate a 
method of data compression in said compres- so 
sion means, and 

wherein said restoration means restores 
said compressed image data according to a 
method indicated by said management data. 

55 

6. An image processing system in accordance 
with claim 5, wherein 

said layout position data further includes 



parameters for affine conversion of said skip- 
ped image in said one-page-image. 

An image processing system in accordance 
with claim 6, wherein 

said input means comprises image data 
storage means for storing plural sets of image 
data representing picture elements usable as 
parts of said one-page-image, and picks up 
said image data of said image element to be 
laid out from said image data storage means. 

An image processing method of forming a one- 
page-image including a picture element, com- 
prising the steps of: 

(a) obtaining image data of a picture ele- 
ment to be laid out in a one-page-image; 

(b) compressing said image data to produce 
compressed image data; 

(c) skipping said image data to produce 
reference image data representing a skip- 
ped image; 

(d) laying out said skipped image on said 
one-page-image to produce layout position 
data representing a position of said skipped 
image in said one-page-image; 

(e) restoring said compressed image data to 
produce restored image data; and 

(f) forming said one-page-image based on 
said restored image data and said layout 
position data. 

9. An image processing method in accordance 
with claim 8, wherein 

said step (d) includes the steps of: 
displaying said skipped image based on 
said reference image data on a monitor; 

laying out said skipped image on said 
skipped image with a coordinate input device 
for specifying positions on said one-page-im- 
age; and 

obtaining said layout position data from 
said position of said skipped image specified 
with said coordinate input device. 

10. An image processing method in accordance 
with claim 9, wherein 

said step (d) further includes a step of 
producing cutout data representing a shape of 
a cutout area of said skipped image, part of 
said skipped image within said cutout area 
being laid out on said one-page-image; and 

said forming at said step (f) is performed 
based on said restored image data, said layout 
position data and said cutout data. 

11. An image processing method in accordance 
with claim 10, further comprising a step of: 
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storing said layout position data and said 
cutout data as a data set for each picture 
element between the steps (c) and (d). 

12. An image processing method in accordance 5 
with claim 11, further comprising a step of: 

producing management data to indicate a 
method of data compression of said com- 
pressed image data; and 

wherein said step (e) is performed accord- 10 
ing to a method indicated by said management 
data. 

13. An image processing method in accordance 

with claim 12, wherein 75 

said layout position data includes param- 
eters for affine conversion of said skipped im- 
age in said one-page-image. 

14. An image processing method in accordance 
with claim 13 further includes a step of: 

preparing plural sets of image data repre- 
senting picture elements usable as parts of 
said one-page-image prior to said step (a); and 

wherein said step (a) is performed by pick- 
ing up said image data of said picture element 
to be laid out from said plural sets of image 
data. 
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